Напиши програм који одређује колико у низу има инверзија (позиција \(0 \leq i < j < n\), таквих да је \(a_i > a_j\).

Улаз

Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 10^5\)) и затим \(n\) целих бројева, сваки у посебном реду.

Излаз

На стандардни излаз исписати само тражени број инверзија.

Пример

Улаз

5
3
1
4
2
5

Излаз

3